A Unique Structure of Two-Generated Binary Equality Sets

نویسنده

  • Stepan Holub
چکیده

Let L be the equality set of two distinct injective morphisms g and h, and let L be generated by at least two words. Recently it was proved ([2]) that such an L is generated by two words and g and h can be chosen marked from both sides. We use this result to show that L is of the form {ab, ba}, with i ≥ 1.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Binary Equality Words for Periodic Morphisms

Let g and h be binary morphisms defined on {a, b}∗, and let g be periodic and h nonperiodic. It is well known that their equality language is generated by at most one nonempty word. Suppose |h(b)| ≥ |h(a)|. We show that then the equality word is equal to aba , with i, j ≥ 0. Binary equality sets are the simplest nontrivial equality languages. Nevertheless, their full description is still not kn...

متن کامل

Tense like equality algebras

In this paper, first we define the notion of involutive operator on bounded involutive equality algebras and by using it, we introduce a new class of equality algebras that we called it a tense like equality algebra. Then we investigate some properties of tense like equality algebra. For two involutive bounded equality algebras and an equality homomorphism between them, we prove that the tense ...

متن کامل

Some results on maximal open sets

In this paper, the notion of maximal m-open set is introduced and itsproperties are investigated. Some results about existence of maximal m-open setsare given. Moreover, the relations between maximal m-open sets in an m-spaceand maximal open sets in the corresponding generated topology are considered.Our results are supported by examples and counterexamples.

متن کامل

Design, Fabrication and Measurement of Two-Layered Quadruple-Band Microwave Metamaterial Absorber

The design, simulation, fabrication, and measurement of two structures of metamaterial absorbers (MA) is investigated at microwave frequency in this paper. By stacking of one layer structure on the top of each other, a two-layered structure is generated. The unit cell at each layer consisting of two sets of various circular and square patches are designed so that the structure exhibit quad band...

متن کامل

On Binary Equality Sets and a Solution to the Test Set Conjecture in the Binary Case

K. Culik II and J. Karhumaki [RAZRO Inform. Theor. 14 (1980), 349-3691 conjectured that the equality set of two injective morphisms over a binary alphabet is of the form {u, v)* for some (possibly empty) words u and v. Here we show that such an equality set is always either of the above form or of the form (uw*v)* for some words u, W, and v. As an application we give a simple proof for the Test...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002